3-uniform hypergraphs and linear cycles

We continue the work of Gyárfás, Győri and Simonovits [Gyárfás, A., E. Győri and M. Simonovits, On 3-uniform hypergraphs without linear cycles. Journal of Combinatorics 7 (2016), 205–216], who proved that if a 3-uniform hypergraph H with n vertices has no linear cycles, then its independence number α≥[Formula presented]. The hypergraph consisting of vertex disjoint copies of complete hypergraphs K5 3 shows that equality can hold. They asked whether α can be improved if we exclude K5 3 as a subhypergraph and whether such a hypergraph is 2-colorable. We answer these questions affirmatively. Namely, we prove that if a 3-uniform linear-cycle-free hypergraph H, doesn't contain K5 3 as a subhypergraph, then it is 2-colorable. This result clearly implies that α≥⌈[Formula presented]⌉. We show that this bound is sharp. Gyárfás, Győri and Simonovits also proved that a linear-cycle-free 3-uniform hypergraph contains a vertex of strong degree at most 2. In this context, we show that a linear-cycle-free 3-uniform hypergraph has a vertex of degree at most n−2 when n≥10. © 2017 Elsevier B.V

A note on the maximum number of triangles in a C5-free graph

We prove that the maximum number of triangles in a C5-free graph on n vertices is at most [Formula presented](1+o(1))n3/2, improving an estimate of Alon and Shikhelman [Alon, N. and C. Shikhelman, Many T copies in H-free graphs. Journal of Combinatorial Theory, Series B 121 (2016) 146-172]. © 2017 Elsevier B.V

A note on the linear cycle cover conjecture of Gyárfás and Sárközy

A linear cycle in a 3-uniform hypergraph H is a cyclic sequence of hyperedges such that any two consecutive hyperedges intersect in exactly one element and non-consecutive hyperedges are disjoint. Let α(H) denote the size of a largest independent set of H. We show that the vertex set of every 3-uniform hypergraph H can be covered by at most α(H) edge-disjoint linear cycles (where we accept a vertex and a hyperedge as a linear cycle), proving a weaker version of a conjecture of Gyárfás and Sárközy. © The authors